#include <bits/stdc++.h>
using namespace std;

#include <iostream>
#include <queue>
#include <string>
#include <vector>

using namespace std;

class Solution
{
  public:
    // 分区函数，用于快速排序
    int partition(vector<int> &arr, int left, int right)
    {
        int value = arr[left];
        int l = left;
        int r = right;
        while (l < r)
        {
            while (r > l && arr[r] >= arr[l])
            {
                r--;
            }
            if (r > l)
            {
                swap(arr[r], arr[l]);
            }
            while (r > l && arr[r] >= arr[l])
            {
                l++;
            }
            if (r > l)
            {
                swap(arr[r], arr[l]);
            }
        }
        arr[l] = value;
        return l;
    }

    // 快速排序算法
    void quickSort(vector<int> &arr, int left, int right)
    {
        if (left >= right)
        {
            return;
        }
        int index = partition(arr, left, right);
        quickSort(arr, left, index - 1);
        quickSort(arr, index + 1, right);
    }

    // 找到数组中第 K 大的数字
    int findKth(vector<int> a, int n, int K)
    {
        quickSort(a, 0, n - 1);
        return a[n - K];
    }
};

bool cmp(int a, int b)
{
    return a > b;
}

class Solution
{
  public:
    int findKth(vector<int> &a, int n, int K)
    {
        sort(a.begin(), a.end(), cmp); // 传递全局函数
        return a[K - 1];               // 返回第 K 大的元素
    }
};
int main()
{
    Solution mainObj;
    return 0;
}